Diagnóstico de la movilidad de pasajeros entre la Virginia y Pereira

En el presente trabajo se encuentra plasmado un diagnóstico de los problemas que afrontan los usuarios de la ruta 27 en especial los que corresponden a habitantes de La Virginia. Dichos problemas fueron evidenciados al analizar los diferentes requerimientos que tienen los usuarios de la ruta, puesto que se encontraron falencias y no cumplimientos de los mismos, producto de la falta de planificación de la operación de la ruta. Con los problemas definidos, se hizo una revisión de algunos modelos matemáticos asociados a los problemas detectados, identificando los datos de entrada de los modelos y los datos de salida que estos generan al ser solucionados. Adicional se revisaron algunos métodos de solución en especial metaheurísticas aplicadas a los modelos analizados, las cuales son muy utilizadas por los tiempos cortos de ejecución y buena calidad de los resultados. Al tener claros los datos de entrada y salida fue posible encontrar una relación entre los problemas definidos, para así determinar el orden en que deben ser abordados. Por último se proponen dos formatos de recolección de información de la demanda que permite recopilar no solo información correspondiente al número de pasajeros por tramo y por franjas horarias, sino también información para caracterizar la demanda de acuerdo a atributos de motivo de viaje, frecuencia de viaje, etc.The present work present a diagnostic of the problems that faced the route 27 users, in special the users of La Virginia. These problems were evidenced by analyzing the different requirements that have the users of the route, inasmuch as were found faults and noncompliance, product of the lack of planning for the operation of the route. With the problems identified, was done a review of some mathematical models associated to detected problems, identifying the input data of the models and the output data that they generate to be solved. Additional some solution methods were reviewed especially metaheuristics applied to the analyzed models, which are widely used for his short runtimes and quality of results. Having clear the input and output data was possible to find a relationship between the problems identified, to determine the order in which they should be solved. Finally, are proposed two data collection formats demand that allows to collect information not only for the number of passengers for stretch and for the time of de day, but also information to characterize the demand according to attributes as the trip purpose, the trip frequency, etc

Implementación de una metaheurística para la solución de la red de tránsito en el caso de transporte masivo de Bogotá

El presente trabajo abordó el problema indicado para una situación trabajada en la literatura anteriormente para el cual se implemento una heurística para la cual se diseñó un aplicativo en Python que busca un conjunto de rutas iniciales las cuales cumplían con satisfacer toda la demanda entre todos los pares de nodos posibles respetando las conexiones admitidas por el sistema. Además, se buscó que las demandas se lograran satisfacer con viajes directos o con máximo un transbordo, para esto, se necesitan como datos de entrada los tiempos y demandas entre nodos. Dicha heurística también calculó las respectivas frecuencias de cada una de las rutas que se dan en buses por minuto. Una vez se obtuvieron los resultados anteriores se pasó a calcular las funciones objetivo donde la primera calculaba el tiempo total de los usuarios en el sistema y la segunda, el número de buses necesarios para satisfacer la demanda. Con base a las rutas y frecuencias iniciales se procede a implementar la metaheurística LNS (Large Neighborhood Search, por sus siglas en inglés) para la cual se diseñó un aplicativo en VBA, que busca soluciones competitivas mediante el cambio de vecindario iterativamente, propuesta por Shaw (Pisinger, Ropke, 2010) que se define implícitamente por un método de destrucción y reparación, el método de destrucción destruye partes de la solución inicial y el método de reparación construye lo destruido.The current document focuses on a previous situation in which a heuristic standpoint was implemented. An application was designed in Python that looked for a set of initial routes which satisfied the demand between all the pairs of possible nodes and connections admitted by the system. In addition, the demands were met with direct trips or with a máximum transfer-for this, time and demands between nodes were needed as input data. This approach also calculated the respective frequencies of each of the routes that are given in buses per minute. Once the previous results were obtained, the objective functions were calculated. The first calculated the total time of the users in the system and the second the number of buses needed to satisfy the demand. Based on the routes and initial frequencies, the LNS (Large neighborhood Search) metaheuristic approach was implemented. An application was designed in VBA (Visual Basic for Applications), which aims for competitive Solutions through the change of neighborhood iteratively, something proposed by Shaw (Pisinger, Ropke, 2010) and is defined implicitly by a method of destruction and repair; the destruction method destroys parts of the initial solution and the method of repair constructs what is destroyed.Ingeniero (a) IndustrialPregrad

Modelo de optimización para vehículos de transporte publico colectivo urbano

El transporte público en Colombia es bastante anticuado en cuanto a la planeación, operación y control del sistema, a tal punto que todos los procesos se efectúan en forma manual, afectando la calidad del servicio, el nivel de satisfacción de los usuarios y los ingresos de los transportadores. Los rodamientos (programación de despachos que debe cumplir un vehiculo durante un día) son elaborados manualmente sin tener en cuenta ningún tipo de optimización. El problema de generación de rodamientos en Colombia es muy diferente del que existe en otros países porque los vehículos no son propiedad de la empresa y tienen un solo conductor, así que hay que programarlos de tal manera que se mantenga la equidad en la programación y no se pueden hacer cambios de conductor. Debido a esto no se pueden utilizar los modelos de otros países y fue necesario diseñar e implementar un modelo propio que se optimiza utilizando un algoritmo genético. Se presentan los detalles del problema, las características del algoritmo y los resultados que se obtuvieron comparados con la programación manual. / Abstract: The public transport in Colombia lacks technology that allows the correct planning, operation and control of the system, affecting the quality of the service, the level of satisfaction of the users and the income of the transporters. The bearing (programming of dispatch that must fulfill a vehicle during a day) are elaborated of manual way and without considering no type of optimization. The Colombian problem is very different from which exists in other countries because the vehicles are not property of the company and have a single conductor, so there is to program them in such a way that the fairness in the programming stays and changes cannot be done of conductor. Due to this the models of other countries cannot be used and was necessary to design and to implement an own model that is optimized using a genetic algorithm. The details of the problem, the characteristics of the algorithm and the results appear that were obtained compared with the present programming.Maestrí

Racionalización de la red de autobuses de tránsito rápido (BRT): análisis de diferentes objetivos : aplicación a la ciudad de México

El objetivo de la tesis es diseñar un método metaheurístico basado en búsqueda tabú para resolver el problema del transporte BRT en el Distrito Federal con dos objetivos. Se propone aplicar técnicas metaheurísticas a problemas de optimización reales en el sector transporte. El problema de optimización en la operación del BRT es biobjetivo: reducción del tiempo total de viaje y del número de trasbordos, que no son comparables. Se diseñaron, implementaron y analizaron: algoritmo constructivo, procedimiento búsqueda local, procedimiento búsqueda tabú y procedimiento multiarranque (combina algoritmo constructivo con procedimiento de búsqueda tabú (MultiStartTabu)). Se creó un método específico para este problema, siguiendo la estrategia MOAMP para problemas multiobjetivo. Se compararon los resultados obtenidos por el algoritmo diseñado para resolver el problema con los obtenidos por una adaptación del NSGA II. MOAMP obtuvo curvas de eficiencia con mayor número de soluciones, que además dominan a las soluciones obtenidas con NSGA II

Evaluación de una metodología para la aceleración de actividades con base en la relación tiempo – costo en un proyecto de obra civil.

La gerencia de proyectos trata de dar el mejor uso a los recursos para que un proyecto pueda ser terminado durante el tiempo, el alcance y el costo planificados en su inicio. De lo anterior, se puede concluir que la finalidad de la gerencia de proyectos es lograr que dicho proyecto sea exitoso y esto se logra por medio de diferentes técnicas y habilidades. Ahora bien, dentro de la gerencia de proyectos se puede encontrar el control de proyectos que según (Project Management Institute, 2013) se encarga de revisar constantemente que el desempeño real del proyecto cumpla con el desempeño planeado y en caso de que se presenten variaciones recomendar acciones correctivas. Sin embargo, teniendo como criterios de corto plazo el costo, el tiempo y el alcance muchos proyectos de obras civiles en Colombia han tenido problemas como se podrá evidenciar con algunos ejemplos más adelante en el planteamiento del problema. Sumado a esto, las consecuencias o efectos que presentan los retrasos en los proyectos de obras civiles pueden generar un impacto social negativo afectando a la comunidad de los alrededores donde se presentan dichas obras y un aumento importante en los costos. Teniendo en cuenta lo anterior, este trabajo se centrará en el control de proyectos, más específicamente en la aceleración de actividades buscando técnicas o herramientas que permitan compensar los costos del proyecto y los de acelerar con la duración del mismo, esto se hace necesario cuando un proyecto esta retrasado o cuando existe la necesidad de terminar antes de lo planificado.PregradoINGENIERO(A) EN INDUSTRIA

Optimal model of the rolling plan of the Barranquilla operational center in low season of Expreso Brasilia S.A.

investigación presentó la propuesta de un modelo óptimo para el plan de rodamiento intermunicipal en temporada baja del centro operativo Barranquilla de Expreso Brasilia S.A. Para tal fin se analizó la información del periodo 2018, suministrada por Expreso Brasilia S.A., De igual manera, se presentaron los costos de la administración del parque automotor para un afiliado corresponde al 20% de los ingresos obtenidos por la venta de pasajes a cada bus. Entre los resultados se encontró que actualmente durante la operación intervienen los afiliados, el departamento de operaciones y asesores externos quienes han trabajado en periodos anteriores en Expreso Brasilia y aportan conocimiento para ayudar en el ajuste de los planes de rodamiento existentes, sin embargo, estos aportes y conocimiento obtenidos por medio de la experiencia no han sido lo suficientemente eficientes para plantear un plan de rodamiento óptimo. Por tal razón, la propuesta se basó en un análisis de clúster en cuyo modelo final se eliminaron 14 líneas que representan un porcentaje de ocupación entre el 0% y el 35%, las cuales no aportan al cumplimiento del objetivo de ocupación de las rutas y afectan de manera negativa y considerable los resultados de la operación; proyectando ser incluidas en centros operativos de menor nivel de servicio, con el fin de no perder la habilitación de las rutas y presencia en las regiones por donde pasa la ruta.Introducción .......................................................................................................................... 11 CAPITULO I ......................................................................................................................... 14 1.1 Antecedentes .............................................................................................................. 14 1.2 Problema .................................................................................................................... 15 1.2.1 Aspectos internos y externos que impactan el plan de rodamiento de Expreso Brasilia S.A. ................................................................................................................... 21 1.2.2 Formulación del Problema .................................................................................... 23 1.3 Objetivos .................................................................................................................... 23 1.3.1 Objetivo general .................................................................................................... 23 1.3.2 Objetivos específicos .............................................................................................. 23 1.4 Hipótesis de investigación ........................................................................................... 24 1.5 Justificación ............................................................................................................... 26 1.6 Glosario ..................................................................................................................... 27 2 CAPITULO II ................................................................................................................... 29 2.1 Marco Referencial ...................................................................................................... 29 2.2 Revisión Teórico ........................................................................................................ 30 2.2.1 Elementos del VRP ................................................................................................ 32 2.2.3 Métodos de solución del VRP ................................................................................ 33 2.2.4 Heurísticas para VRP ............................................................................................ 33 2.2.5 Metaheurísticas para VRP .................................................................................... 34 2.2.6 Métodos exactos para VRP.................................................................................... 34 2.2.7 Algoritmos de Agrupamiento (Clustering) ............................................................ 35 2.2.8 Algoritmo de las k-medias (k-means) .................................................................... 35 2.3 Marco de antecedentes ................................................................................................ 36 3 CAPITULO III .................................................................................................................. 40 3.1 Tipo de Investigación.................................................................................................. 40 3.1.1 Modelo óptimo del plan de rodamiento del centro operativo Barranquilla en temporada baja de Expreso Brasilia s.a. ....................................................................... 41 3.2 Métodos de investigación ............................................................................................ 48 3.3 Muestra ...................................................................................................................... 48 3.4 Marco contextual ........................................................................................................ 49 3.5 Instrumentos de recolección de datos ........................................................................... 50 3.6 Análisis de datos ......................................................................................................... 52 3.6.1 Datos para la implementación del modelo............................................................. 52 3.6.2 Ponderado de cumplimiento de rodamiento afiliados Premium del centro operativo Barranquilla en temporada baja periodo 2018 ............................................. 54 3.6.3 Parámetros de entrada .......................................................................................... 55 3.6.4 Datos del costo de rodamiento por ruta ................................................................ 55 3.6.5 Proceso de elaboración, ajuste e implementación del plan de rodamiento de Expreso Brasilia S.A. ..................................................................................................... 56 4 CAPITULO IV .................................................................................................................. 60 4.1 Resultados .................................................................................................................. 60 4.1.1 Rutas no rentables en temporada baja del plan de rodamiento año 2018 ............. 64 4.1.2 Análisis multivariado del plan de rodamiento del centro operativo Barranquilla de Expreso Brasilia s.a. en temporada baja .................................................................. 68 4.1.3 Modelo óptimo del plan de rodamiento afiliados Premium del centro operativo Barranquilla en temporada baja de expreso Brasilia S. A. ........................................... 72 4.1.4 Propuesta modelo óptimo del plan de rodamiento del centro operativo Barranquilla-Premium afiliados en temporada baja de Expreso Brasilia S. A. ........... 83 5 CAPITULO V ................................................................................................................... 92 5.1 Conclusiones .............................................................................................................. 92 5.2 Recomendaciones ....................................................................................................... 93 BIBLIOGRAFÍA............................................................................................................... 94MaestríaThe research presented the proposal of an optimal model for the intermunicipal bearing plan in the low season of the Barranquilla operating center of Expreso Brasilia S.A. For this purpose, the information for the period 2018 was analyzed, compared with the historical data for the periods 2017 and 2016 provided by Expreso Brasilia SA. Likewise, the costs of the administration of the vehicle fleet for an affiliate were presented, corresponding to 20% of the income obtained from the sale of tickets to each bus. Among the results it was found that currently during the operation the affiliates, the operations department and external advisors are involved who have worked in previous periods in Expreso Brasilia and contribute knowledge to help in the adjustment of the existing bearing plans, however these contributions and knowledge obtained through experience have not been efficient enough to propose an optimal and profitable rolling plan. For this reason, the proposal was based on a cluster analysis whose final model eliminated 14 lines that represent a percentage of occupancy between 0% and 35%, which do not contribute to the fulfillment of the objective of occupation of the routes and they affect in a negative and considerable way the results of the operation; projecting to be included in operational centers of lower level of service, in order not to lose the authorization of the routes and presence in the regions where the route passes.Modalidad Presencia

Introducción al problema de enrutamiento de vehículos en la logística de distribución

Este libro presenta un modelo matemático flexible y una metodología metaheurística que puede ser adaptada a diferentes variantes del problema de enrutamiento. Este se basa en el problema clásico del agente viajero, travel salesman problem (TSP), donde se necesita definir una ruta que visite todos los nodos una única vez. En algunas aplicaciones no se permite que la longitud de ruta exceda un límite de tiempo o de distancia, lo que hace necesaria la confección de varias trayectorias o ciclos para visitar todo el conjunto de clientes, esto configura el problema de múltiples agentes viajeros, multitravel salesman problem (M-TSP). En ambos problemas, el objetivo es visitar todos los clientes, minimizando la sumatoria de los arcos activos

Optimización multiobjetivo del transporte de personas discapacitadas: diseño de nuevas metodologías metaheurísticas

La investigación desarrolla una herramienta metodológica basada en técnicas metaheurísticas para resolver el problema de optimización del diseño de rutas para trasladar a personas de movilidad reducida, de avanzada edad o con algún tipo de discapacidad, dirigiendo la aplicabilidad de los resultados del estudio al sector público local y regional. Se formula el modelo ajustando el Dial-A-Ride Problem (DARP) estático sin ventanas de tiempo con flota fija de vehículos adaptados. La metodología propuesta para su resolución pasa por el empleo de MultiObjective Adaptative Memory Procedure (MOAMP) con incorporación de estrategias de aceleración ad-hoc. El modelo se resuelve bajo un enfoque biobjetivo, con un objetivo de carácter económico y otro, muy importante, de carácter social. Éste consigue mejorar la calidad del servicio de transporte minimizando el tiempo excedente de viaje para el usuario de movilidad reducida, que, se reconoce, presenta más sensibilidad a este factor que otros colectivos de la sociedad

Juego entre la arquitectura y la educación

Descripció del recurs: 7 març 2023Textos en anglès i castellàThis volume shows the deep changes in architecture by the impact of the AI and the climate fast evolution in mankind. We are just now with the Covid to feel these changes, but it is just a start point, neither the medical sciences nor architecture in itself will never be the same.Primera edició

Eco-driving: ahorro de energía basado en el comportamiento del conductor

El crecimiento del número de vehículos en circulación ha experimentado un fuerte aumento en los últimos 20 años. La generalización del uso del automóvil ha tenido efectos muy positivos en la economía de los países. Sin embargo, también ha provocado grandes problemas debido la contaminación y a la cantidad de energía que consumen. Por otra parte, la mayoría de los vehículos emplean hidrocarburos, que no se encuentran disponibles en todas las regiones, provocando dependencias energéticas entre países. Además, su extracción tiene un impacto muy grande en el medioambiente. Los vehículos se han convertido en un problema importante para los gobiernos y los habitantes, que sufren enfermedades respiratorias provocadas por los gases que emiten. Ante estos inconvenientes, los gobiernos han desarrollado normativas para regular las emisiones de los vehículos. Las conductores también han empezado a exigir vehículos que consuman menos debido al aumento del precio del combustible, convirtiéndose en un factor muy importante a la hora de comprar un vehículo. Todo esto ha contribuido a que los fabricantes introduzcan en los vehículos mejoras orientadas a reducir el consumo de combustible como: optimización del motor, reducción del peso del vehículo, motores híbridos, mejoras aerodinámicas. Sin embargo, estas medidas resultan insuficientes porque el porcentaje de vehículos antiguos en circulación es muy alto. El consumo de combustible depende del vehículo, el entorno y el comportamiento del conductor. Recientemente ha surgido un método para reducir el consumo denominado “Eco-Driving”. Esta técnica de conducción se basa en el control óptimo de las variables que controla el conductor como la velocidad, la aceleración, la desaceleración y la marcha. El ahorro se consigue al minimizar las pérdidas de energía. Este método para mejorar el consumo y reducir la emisión de gases contaminantes es muy útil porque es independiente de la tecnología del vehículo. Sin embargo, el conductor necesita contar con conocimientos sobre conducción eficiente. Esta tesis se centra en la necesidad de que los conductores aprendan cómo conducir eficientemente siguiendo unas normas, basadas en la física, que reducen las demandas innecesarias de energías. Para ello se propone el uso de un asistente que evalúa el comportamiento del conductor desde el punto de vista de la eficiencia, y le propone mejoras. Además, a diferencia de otras propuestas, el sistema proporciona información sobre el entorno cercano para que el usuario pueda tomar decisiones con la suficiente antelación. Esta información es muy importante porque la clave del “eco-driving” es la capacidad del conductor para predecir el estado de la carretera en un futuro cercano. Otro de los objetivos principales de este trabajo de investigación es desarrollar métodos para motivar al usuario a conducir eficientemente, ya que en muchos estudios previos se demuestra que el conductor tiende a volver a sus hábitos de conducción previos a pesar de haber recibido formación sobre “eco-driving”. Los resultados obtenidos en la etapa de experimentación muestran un ahorro de hasta el 22.5% de combustible utilizando la propuesta descrita en esta tesis. No obstante, este porcentaje depende de la respuesta del usuario a las recomendaciones y de su estilo de conducción previo. Además se observó que es importante conocer el perfil de conducción del usuario para ajustar los consejos, y que el aprendizaje se haga de forma progresiva. En caso contrario, el conductor perderá el interés. Conocer el tipo de usuario también es relevante para elegir el incentivo que se usará como retroalimentación. Finalmente, se constata que es imprescindible emplear métodos para motivar al usuario a conducir eficientemente, siendo la gamificación una buena estrategia para conseguirlo.The growth in the number of vehicles in circulation has experienced a strong increase in the last 20 years. The widespread use of the automobile has had very positive effects on the economy of the countries. However, they have also led to major problems due to the pollution produced and the amount of energy required. On the other hand, most of the vehicles employ hydrocarbons, which are not available in all regions, causing energy dependencies between countries. In addition, its extraction has a very large impact on the environment. The vehicles have become an important problem for governments and residents who suffer from respiratory diseases caused by greenhouses emissions. In order to avoid these problems, governments have developed regulations to control the emissions from vehicles. The drivers have also begun to require efficient vehicles due to the increase in fuel prices. Currently, the fuel consumption is a very important factor to buy a vehicle. All this has caused manufacturers to introduce improvements in vehicles in order to minimize the fuel consumption such as: engine optimization, vehicle weight reduction, hybrid engines, aerodynamic improvements. However, these measures are insufficient because the percentage of older vehicles is still very high. Fuel consumption depends on the vehicle, the environment and the behavior of the driver. Recently, a method called "Eco-Driving" has gained popularity. This driving allows us to save fuel. It is based on the optimization of the parameters that the user controls such as: speed, acceleration, deceleration and gear. Fuel saving is achieved by minimizing the energy losses. This method to improve fuel consumption and reduce the emission of greenhouse gases is very useful because it is independent of the vehicle technology. However, the driver needs to know about efficient driving rules. This thesis is focused on the need to learn how to drive efficiently following a set of rules, based on physics, which reduce unnecessary energy demands. In this work, we propose the use of an assistant who evaluates the driver behavior from the point of view of efficiency, and recommends improvements in order to save fuel. Furthermore, unlike other proposals, the system provides information about the nearby environment. Therefore, the user can take decisions in advance. This information is very important because the key to "eco-driving" is the driver's ability to predict the road state in the near future. The other main objective is to develop methods to motivate the user for driving efficiently, since many previous studies demonstrates that the driver tends to return to their previous driving habits, even after having received training on "eco-driving". The results of the experimentation show a saving of up to 22.5% of fuel using the proposal described in this thesis. However, this percentage depends on user´s response to the recommendations and their previous driving style. We also highlight that is essential to know the driving profile in order to adjust the eco-driving tips, and make the learning progressively. Otherwise, the driver will lose interest. In addition, understanding the user type is relevant to choose the type of feedback. Finally, the work in this thesis demonstrates that it is essential to use methods for motivating the user. Gamification is a good strategy to get it.The research leading to these results has received funding from the ARTEMISA project TIN2009-14378-C02-02 within the Spanish "Plan Nacional de I+D+I", from the European Union's Seventh Framework Programme managed by REA-Research Executive Agency (FP7/2007-2013) under grant agreement n° 286533 and from the Spanish funded HAUS IPT-2011-1049-430000 project.Programa en Ingeniería TelemáticaPresidente: José Vehi Casellas; Vocal: Antonio Cañas Vargas; Secretario: Pedro José Muñoz Merin